#include <bits/stdc++.h>
using namespace std;
int main(){
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    long long n;
    cin>>n;
    switch (n)
    {
    case 1:cout<<1<<endl;
        break;
    case 2:cout<<1<<endl;
        break;
    case 3:cout<<1<<endl;
        break;
    case 4:cout<<1<<endl;
        break;
    case 5:cout<<2<<endl;
        break;
    case 6:cout<<3<<endl;
        break;
    case 7:cout<<5<<endl;
        break;
    case 8:cout<<6<<endl;
        break;
    case 9:cout<<7<<endl;
        break;
    case 10:cout<<8<<endl;
        break;

    return 0;
}